//统计一个数字在排序数组中出现的次数。 
//
// 
//
// 示例 1: 
//
// 输入: nums = [5,7,7,8,8,10], target = 8
//输出: 2 
//
// 示例 2: 
//
// 输入: nums = [5,7,7,8,8,10], target = 6
//输出: 0 
//
// 
//
// 限制： 
//
// 0 <= 数组长度 <= 50000 
//
// 
//
// 注意：本题与主站 34 题相同（仅返回值不同）：https://leetcode-cn.com/problems/find-first-and-last-
//position-of-element-in-sorted-array/ 
// Related Topics 数组 二分查找 
// 👍 57 👎 0

package leetcode.editor.cn;

import common.util.MyUtil;

/**
 * Java：在排序数组中查找数字 I
 *
 * @author changgui
 */
@SuppressWarnings("all")
public class P剑指_offer_53_i_ZaiPaiXuShuZuZhongChaZhaoShuZiLcof {
    public static void main(String[] args) {
        Solution solution = new P剑指_offer_53_i_ZaiPaiXuShuZuZhongChaZhaoShuZiLcof().new Solution();
        MyUtil.print(solution.search(MyUtil.createArray(5,7,7,8,8,10), 8));
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int search(int[] nums, int target) {
            if (nums == null || nums.length < 1) {
                return 0;
            }
            int sum = 0;
            for (int i : nums) {
                if (i == target) {
                    sum++;
                }
            }
            return sum;
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

}